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Abstract. We prove that the double shuffle Lie algebra ds, dual to the space of new 
formal multiple zeta values, injects into the Kashiwara-Vergne Lie algebra txV>2 defined 
and studied by Alekseev-Torossian. The proof is based on a reformulation of the definition 
of {tt)2, and uses a theorem of Ecalle on a property of elements of ds. 



51. Definitions and main results 



o 

Let Q(x,y) denote the ring of polynomials in non-commutative variables x and y, and Lie[x, y] the Lie 
algebra of Lie polynomials inside it. For each n > 1, let Q n {x,y) (resp. Lie n [ir,y]) denote the subspace of 
I/"") ■ homogeneous polynomials (resp. Lie polynomials) of degree n. For k > 1, let Q n >k(x, y) (resp. Lie n >fc[a;, y]) 

denote the space of polynomials (resp. Lie polynomials) all of whose monomials are of degree > k, i.e. the 
direct sum of the Q n (a;, y) (resp. Lie n [a;, j/]) for n> k. 
, The main theorem of this paper gives an injective map between two Lie algebras studied in the literature 

concerning formal multiple zeta values: the double shuffle Lie algebra ds, investigated in papers by Racinet 
and Ecalle amongst others (the associated graded of ds is also studied in papers by Zagier, Kaneko and 
■ others), and the Kashiwara-Vergne Lie algebra introduced in work of Alekseev and Torossian (cf. [AT]). We 

begin by recalling the definitions of these two Lie algebras. As vector spaces, both are subspaces of the free 
Lie algebra Lie [a;, y\. 

For any non-trivial monomial w and polynomial / 6 Q(x, y), we use the notation (f\w) for the coefficient 
of the monomial w in the polynomial /, and extend it by linearity to polynomials w without constant term. 
Set yi = x l ~ l y for all i > 1; then all words ending in y can be written as words in the variables yi. The 
stuffle product st(u, v) £ Q(x, y) of two such words u and v is defined recursively by 



Cfy st(l,u) = st(u, 1) = u and st{y l u,y J v) — yt st(u,yjv) + y 3 st(yiu,v) + yi +J st(u,v). 

in 



Definition 1.1. The double shuffle Lie algebra 05* is the vector space of elements / € Lie„>3[a;, y] such 
that 

(f\st(u,v))=0 

for all words u, v € Q{x, y) ending in y but not both simultaneously powers of y. 

It has been shown by Racinet [R] (see also a simplified version of Racinet 's proof in the appendix of [F]) 
and Ecalle [E] that ds is actually closed, i.e. a Lie algebra, under the Poisson bracket defined on Liefa;, y] by 

{f,g}=[f,g] + D f {g)-D g (f), (1.1) 

where for any / € Lie[x, y], the associated derivation Df of Lie[x, y] is defined by Df(x) = 0, Df(y) — [y, /]. 
This Lie bracket corresponds to identifying / with Df and taking the natural Lie bracket on derivations: 

[Df,D 9 ]=D { f, g} - (1.2) 



* The equivalence of the present definition with the usual definition introduced in [R] is proven in [CS], 
Theorem 2, which proves that if a polynomial / £ Lie n [x, y] has the property of the present definition, 
then / + — ^ — (f\x n ~ 1 y)y n satisfies the stuffle relations for all pairs of words u,v ending in y. Since 
the words ending in x are not involved in this condition, this is equivalent to the assertion that %(/) + 

— (f\x n ~ 1 y)y n satisfies stuffle, where %(/) denotes the projection of / onto just its words ending in y. 
This is the standard form of the defining property of elements of ds. 



Let us now recall the definition of {trt>2- Following [AT], let TR denote the vector space quotient of 
Q(x,y) by relations ab = ba. The image in TR of a monomial w is the equivalence class of monomials 
obtained by cyclically permutating the letters of w. The trace map Q(x,y) — > TR is denoted by tr. 

Definition 1.2. For any pair of elements F, G £ Lie n [x, y] with n > 1, let Dp,c denote the derivation of 
Lie[x, y] defined by x i— > [x, G] and y i-> [y, F]. Such a derivation is said to be special if x + y i— > 0, i.e. if 
[x, G] + [y, F] = 0. The underlying vector space of the Kashiwara-Vergne Lie algebra is spanned by those of 
these special derivations Df,g that also satisfy the property that writing F = F x x + F y y and G = G x x + G y y, 
there exists a constant A such that 

tr(F y y + G x x) = Atr({x + y) n - x n - y n ) G I\R. (1.3) 

It is shown in [AT] that £tt>2 is a Lie algebra under the natural bracket on derivations. The degree provides 
a grading on {rt>2, for which (ttx>2) n is spanned by the Dp,G with F,G G Lie n [x, y]. 

The first graded piece, (ttt>2)ii is 1-dimensional, generated by D VtX . The second graded piece (ttt)2)2 = 0. 
Now let n > 3. Note that for any F G Lie„[x, y], if there exists G G Lie„[x, y] such that [y, F] + [x,G] = 0, 
then G is unique. Indeed, G is defined up to a centralizer of x, but that can only be x, which is of degree 1. 
One of the most useful results of this paper is the precise determination of the elements F admitting such a 
G, together with an explicit formula for G (theorem 2.1, see also (1.5)). 

Let d x denote the derivation of Q(x, y) defined by d x (x) = 1, d x (y) = 0. Following Racinet [R], for any 
polynomial h in x and y, set 

s(h) = J2 { -^rd x (h)yx\ (1.4) 

i>0 

Racinet shows that if / = f x x + f y y is an element of Lie[x, y], or indeed any polynomial such that d x (f) = 0, 
then 

f = s(fy). (1.5) 

The main result of this paper is the following. 

Theorem 1.1. Let f(x,y) G 05, and sei f(x,y) — f(x, — y) and F(x,y) — f(z,y) with z = —x — y. Write 
F = F x x + F y y = xF x + yF y in Q(x, y) . Set G = s(F x ). Then the map f i-> Dp.a yields an infective map 
of Lie algebras 

ds =— > tru 2 . 



Remark. The map defined in theorem 1.1. from ds to the space of derivations D F ^ G mapping x i-> [x, G] 
and y i-> [y, F] is injective. Indeed, because D F ^ G (y) = [y, F] is a Lie element in which no word starts and 
ends with x, we can recover F from Dp^iy) by applying proposition 2.2 (with x and y exchanged in the 
statement), and then we recover / by F(x, y) = /(z, — y). 

Furthermore, this injection of vector spaces is in fact an injection of Lie algebras, since ds is equipped 
with the Poisson bracket, which is compatible with the natural bracket on derivations (cf. (1.2)). 

Thus, to prove theorem 1.1, it remains only to prove that the derivations Dp,G arising from elements 
/ G 5s actually lie in {rt>2, i.e. are special and satisfy the trace formula (1.3). 

One of the main ingredients in our proof of theorem 1.1 is a combinatorial reformulation of the defining 
properties of h0 2 , given in theorem 1.2 below. First we need some definitions. 

Definition 1.3. Let w = x a °y ■ ■ ■ yx ar be a monomial in Q(x,y) of depth r (i.e. containing r y's), with 
at > for < i < r. Let anti denote the palindrome or backwards-writing operator on monomials, and let 
push denote the cyclic permutation of x-powers operator on monomials, defined respectively by 

anti(x ao y ■ ■ ■ yx ar ~ 1 yx ar ) = x^yx^^y- ■ ■ yx a ° (1.6) 
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push(x a °y ■ ■ ■ yx aT ^yx ar ) = x ar yx' 



• a o . . . 



yx 



,a r -i 



(1.7) 



For any word to, we define the list Push(w) to be the list of (r+1) words obtained from to by iterating the push 
operator. Note that Push{w) is a list, not a set; it may contain repeated words. For example, if w = x 2 yxy, 
then Push(w) = [x 2 yxy,yx 2 yx,xy 2 x 2 ], and if w = xyxyx, then Push(w) = [xyxyx, xyxyx, xyxyx]. 

Definition 1.4. We extend the anti and push operators to operators on polynomials by linearity; it makes 
sense to apply these operators to a polynomial even if the monomials in the polynomial have different degrees 
and depths. If / is a polynomial in x and y of homogeneous degree n > 3, we say that / is 

• palindromic if / = (— l)™ -1 anti(f), 

• antipalindromic if / = (—l) n anti(f), 

• push-invariant if push(f) = f, 

• push-constant if there exists a constant A such that J2 v ePush( w ) (f\ v ) = ^ f° r au w ^ V n > anc ^ (f\v n ) = 0- 

The following statement contains our reformulation of the definition of £tt»2 that appears in [AT]. 

Theorem 1.2. Let Vfc„ oe ffte vector space spanned by all polynomials F e Lie„[a:, y] for n > 3 smc/i that, 
writing F = F x x + F y y, we have 

i) F y is antipalindromic, or equivalently, F is push-invariant; 

ii) F y — F x is push- constant. 

For each such F, set G = s(F x ). Then the map F i-> Dp,G extends to a vector space isomorphism 



The main result of §2, theorem 2.1, is an enumeration of several conditions equivalent to the specialness 
property. Using this result, theorems 1.1 and 1.2 are proved in §3. The proof of theorem 1.1 is based on two 
previously known results for 0s, each implying one of the two properties of theorem 1.2. The first of these 
theorems, theorem 3.3, is a translation into the standard terms of x, y variables of a theorem due to J. Ecalle 
[E]. Because this result is couched in Ecalle's own original language, we give not only the reference to the 
precise statement, but also an appendix giving the complete calculation-translation which brings it to the 
form of theorem 3.3. The second, theorem 3.4, appeared as Theorem 1 of [CS], with a complete elementary 
proof which was also based on an idea of Ecalle. 

§2. Characterizing special derivations 

The main theorem of this section characterizes special derivations Dp.G of Lie[a;,y]. From now on, if 
/ is an element of Lie [a:, y], we say that / is special if setting F = f(z,y) with z = —x — y, there exists 
a G <G Lie[x, y] such that Dp,a is special. By additivity, we may restrict ourselves to homogeneous Lie 
elements. 

Notation. For any / € Q(x,y), we will use the notation 



V kv -> frx> 2 - 



(1.8) 



f = f*x + f y y = xf x + yf y - 



Observe that since every Lie clement is palindromic, if / € Lie n [a;,y], we have 



/ = (-1)"- 1 anU(f) - f x x + f y y = (-1) 



n — 1 



xanti(f x ) + (-1)™ 1 yanti{f y ) = xf x + yf 



y 



so in fact 



r = (-I)"" 1 anti(f x ), r> = (-1)"- 1 anti(f v ). 



(2.1) 
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Recall also the definition of the map s : Q(x,y) — > Q(x,y) from (1.4). We will also use the similar map 

«'w = E^r^w- (2.2) 

i>0 

When / £ Lie„[x,y] (n > 2), it follows by symmetry from Racinet's result / = s(f y ) that if we write 
f = xf x +yfy, then / = *'(/"). 

Theorem 2.1. Lef n > 3 ; and let f S Lie n [x,y]. Set F = /(—a; — y,y), and write f — f x x + f y y and 
F = F x x + F y y. Then the following are equivalent: 

i) f is special, i.e. there exists a unique G £ Lie„[x, y] such that [y, F] + [x, G] = 0. 

it) Setting G = s'(F x ), the derivation Dp,G is special. 

Hi) F y is antipalindromic. 

iv) F is push-invariant. 

v ) fy ~ fx is antipalindromic. 

The equivalence of i), ii) and iii) is given in proposition 2.3. the equivalence of iii) and iv) is proven in 
proposition 2.4, and the equivalence of iii) and v) is given following proposition 2.6. Some of these results, 
in particular propositions 2.2 and 2.6, will also be used in the proofs of the main theorems in §3. 

Proposition 2.2. Let n > 3, and let f £ Lie„[a:, y] have the property that expanded as a polynomial, f has no 
terms that start and end in y, so that writing f = f x x + f y y, we have f y y — xPy. Then s(P) G Lie„_![a;, y] 
and f = [x, s(P)]. 

Proof. By hypothesis, / has no terms starting and ending in y, so we can write f y y = xPy. By Racinet's 
result, we have g — s(g y ) for all g £ Lie„[a;, y] with n > 2, so in particular we have / = s(xP). Now, since 
the partial derivative satisfies d l {xP) — id l ^ 1 {P) + xd l (P), and d n (P) = since P is of degree n — 1, we 
compute 

™ f— 11' 

/ = s(xP) =^2 { —^d l (xP)yx l 
i=o l ' 
" C— 11' 

= E —T^-HP) + xd l (P))yx l 

= E J—k 9 i ~ 1 (P)yx i + E ± i L (xd i (P))yx i + 1 

i=0 ^ >' i=0 

= E H~ dl{P)yxl + E { —r{xd\P))yx* 

i=0 ' i=0 

= -s(P)x + xs(P). 

Thus, /= [x,s(P)\. 

It remains only to show that s(P) is a Lie element. Let $ : Q n >i(x,y) Lie[x, y] be the linear map 
sending a non-trivial word w — X1X2X3 ■ ■ ■ x m to [xi, [x2, [X3, • • •]]], where Xi G {x, y}, and let 9 : Q(x, y) — > 
End{jLie[x, y] be the algebra homomorphism mapping x to ad(x) and y to ad(y). By [B, Ch 2, §3, no. 2] 
the following properties hold: 

• a polynomial h £ Q n (x, y) is Lie if and only if <f>(/i) = nh; 

• $(uv) = 6(u)$(v) for u £ Q(x,y) and v £ Q n >i(x,y). 

• 0(u)(v) = [u, v] if u is Lie. 
Since / £ Lie[x,y], we have 

[f,x]=6(f)(x)=6([x,s(P)])(x) = [ad(x),e(s(P))](x) = [x, 6(s(P)) (x)] = -[6(s(P))(x),x] . 
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Thus, [/ + 6(s(P))(x),x\ — 0, so since both / and 9(s(P))(x) are Lie elements of degree > 1, we have 
f = -e(s(P))(x). Thus, 

nf = $(/) = *([z,*(P)]) - 0(z)$(s(P)) - 6(s(P))$(x) = [x,*(s(P))] - 6(s(P))(x) = [x, + /. 

Thus [x,$(s(P))] = (n-l)/= (n-l)[a;,s(P)], so [a;,$(s(P)) -(n-l)s(P)] = 0. Since s(P) is of degree 
n — 1 > 1, we must have $(s(P)) = (n — l)s(P), but this means that s(P) G Lie„_i[x, j/]. 

Proposition 2.3. Let f G Lie„> 3 [a;, y], and set F — f(z,y) = F x x + F y y and G — s'{F x ). Then Dp,G * s 
special if and only if f is special, and this is the case if and only if F y is antipalindromic. 

Proof. If setting G — s'(F x ), the derivation Dp.a is special, then / is special by definition. Conversely, if / 
is special, there exists a unique G G Lie„[a;, y] such that [y, F] + [x, G] = 0. Setting H = yF — Fy = Gx — xG 
and writing F = F x x + F y y = xF x + yF y and G = G x x + G y y = xG x + yG y , this means that 

H = yF y y + yF x x - yF^y ~ xF x y = xG x x + yG y x - xG x x ~ xG y y, (2.3) 

so comparing the terms starting with x and ending with y, we find that —xF x y — —xG y y, so F x — G y . By 
a result of Racinet [R], since G is a Lie element, we must have G — s(G y ) = s(F x ) = s'(F x ). This proves 
the first equivalence. 

Let us now assume that F y is antipalindromic, i.e. by (2.1), F v = F y . Set 

H = yF — Fy = y{F y y + F x x) - (yF« + xF x )y = yF y y - yF y y + yF x x - xF x y. (2.4) 

This shows that H has no words starting and ending in y, so by proposition 2.2, there exists G G Lie„_i [x, y] 
such that H = Gx — xG. But then the derivation Dp q is special, so / is special. 

Finally, assume that / is special, and set H = yF — Fy, so that there exists G with H = yF — Fy = 
Gx — xG. Then (2.3) holds. The expression H = Gx — xG shows that H can have no terms starting and 
ending in y, and the left-hand expression for H in (2.3) then shows that we must have F y = F y , i.e. by 
(2.1), F v is antipalindromic. (} 

Proposition 2.4. Let F G Lie„(a;,y). Then F y is antipalindromic if and only if F is push-invariant. 

Proof. As usual, we write F — F x x + F y y = xF x + yF y . Assume first that F y is antipalindromic, i.e. that 
F y = F y . Since F is a Lie polynomial, we have F = s(F y ) = s'{F y ) = s'(F y ), i.e. 

P = E ^dUF^yx* = ]T t^L^y^py) = £ t±L x * ydl{Fy) . (2 . 5) 

i>0 ' i>0 ' i>a 

Using the second and fourth terms of (2.5), we compute the coefficient of a word in F as 
(F\x ao y ■ ■ ■ x^yx^) = tl^l^ (F y )yx^\x aa y ■ ■ ■ yx^yx^) 

= { -jp^-( da * r ( F y)\ xao y---y xar - 1 ) 

= T~~TT ^ ydxW (Fy^V^V-V^- 1 ) 
= (F\x ar yx a °y-yx a '- 1 ), 

so F is push- invariant. 

In the other direction, suppose that F is push- invariant, and let's show that F y = F y . By assumption, 
we have 

(F\x ao y---yx ar ) = (F\x ar yx a °y ■ ■ ■ i"- 1 ). 
5 



In particular, for all words with a r — 0, we have (F\x a °y ■ ■ ■ yx ar - 1 y) = (F\yx a "y ■ ■ ■ yx""— 1 ), i.e. 

{F y y\x a °y-yx a ^y) = (yF y \yx a °y ■ ■ ■ yx a ^), 

so 

{F v \x ao v-yx a *- 1 ) = (F y \x a "y-yx a ^). 
Thus F y — F y . 

Lemma 2.5. Let g G Q n (x,y), let <f>(x,y) and tp(x,y) be linear expressions of the form ax + by, a, b G Q, 
and let h(x,y) — g{cj)(x, y), il>(x, y)) . If g is antipalindromic, then h is antipalindromic. 

Proof. The operator anti is an anti-automorphism of the ring Q(x, y), so 

anti(h) = anti(^g(anti{4>), anti(ip))^j . 
But anti fixes linear expressions ax + by, so since g is antipalindromic, we have 

anti(h) = anti (g = anti{g){4>,i>) = (-l)" -1 ^, ip) = (-I)™" 1 ^. 

Thus h is antipalindromic. 

Proposition 2.6. For any g G Lie„[x, y], set z = —x — y and G = g(z,y). Write g = g x x + g y y and 
G = G x x + G y y. Then 

G y -G x = g y (z,y). 
In particular, g y is antipalindromic if and only if G y — G x is antipalindromic. 
Proof. We have g(x, y) = g x (x, y)x + g y (x, y)y, so 

G = g(z,y) = g x {z,y)z + g y (z,y)y = -g x (z,y)x - g x (z,y)y + g y (z,y)y. 

Thus G y = —g x (z, y) + g y (z, y) and G x = —g x (z, y), so G y — G x = g y (z, y). Then by Lemma 2.5, since g y is 
antipalindromic, so is G y — G x , and the converse holds as well since (G y — G x )(z,y) — g y . 

We can now conclude the proof of theorem 2.1 by showing the equivalence of hi) and v). To do this, we 
simply apply proposition 2.6 with f — G and g — F, to see that F y is antipalindromic if and only if f y — f x 
is antipalindromic. This completes the proof. 

§3. Proofs of theorems 1.2 and 1.1 

Proof of theorem 1.2. Let F G Vkv We may assume that F is homogeneous of degree n > 3, i.e. 
F G Lie„[x, y) with n > 3. Set G — s'(F x ) — s(F x ). By theorem 2.1, F y is antipalindromic if and only if F 
is push- invariant, and these conditions are equivalent to the fact that G G Lie ra [x,j/] and Df q is special. 

Now consider the map F i-> Dp t c from Vk v to the vector space of special derivations, and let us show that 
it is injective. Suppose that F,F' G Vk v and Dp.c = Df',g'- Then Df,g{v) = Dp^c'(y), i-e. [y,F] — [y,F'\, 
so F — F' commutes with y. Since F — F' is of degree > 1, this means that F — F' = 0. 

Let us now show that Dp,G satisfies the trace formula (1.3). Note that by (2.1), F y —F x = (—l) n ~ 1 anti(F v - 
F x ), so by symmetry, F y — F x is push-constant if and only if F y — F x is push-constant. It is convenient to 
use the latter condition. 

Since any Lie polynomial of degree > 1 is a sum of terms of the form fg — gf, Lie polynomials map to 
zero in TR. Thus, we have tr(G x x) = —tr{G y y), so 

tr{F v y + G x x) = tr{F v y - G y y) 

= tr(F y y-F x y) since G y = F x 

= tr{F y y - F x y) since F y = F y [ ' ' 

= tr{(F y -F x )y). 
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Rephrasing the trace formula (1.3) via (3.1) as 

tr((F y - F x )y) = Atr({x + y) n - x n - y n ), (3.2) 

we can now show that a special derivation D f ,q satisfies the trace formula in TR if and only if F y — F x is 
push-constant. In fact, these are just two ways of making the identical statement. To sec this, let C denote 
the list of words in the cyclic permutation class of w, so that C contains exactly n words; then C consists 
of n/\C\ copies of C. For any word v = uy ending in y, let C denote the associated cyclic permutation list, 
and C y the list obtained from C by removing all the words ending in x. Write C y = [uiy, . . . , u r y\. Then 
by definition, we have the equality of lists 

[ui, . . . ,u r ] = Push(u). (3-3) 

Now, the trace condition tr((F v - F x )y) = Atr((x + y) n - x n - y n ) means firstly that ((F y - F x )y\y n ) = 
0, which is equivalent to (F y — i^|y™ _1 ) = 0, and secondly that for each equivalence class C of cyclic 
permutations of a given word w ^ y n , we have 

(tr((F y - F x )y) \ c) := £ {[F y - F x )y \ v) = \C\A, 

vec 

where the first equality is just the definition of the coefficient of an equivalence class in a trace polynomial. 
Using the notation C and C y as above and (3.3), this means that for every word v ^ y n ending in y, writing 
v = uy, we have 

\ C \ A = 7T ^_( {FV ~ FX)y 1 v ) = IT 5 " FX)v 1 v) = ? £ {{FV n 1 u ' ] - (3 ' 4) 

veC vGCy u'EPush(u) 

But this is equivalent to 

({F y - F x ) | u') = nA (3.5) 

u' £Push(u) 

for all v! ^ which, together with the fact that (F y ~ F x \y n ~ 1 ) = 0, is precisely equivalent to the 

statement that F y — F x is push-constant (for the constant nA). 

So far we have proven that F i-> D F ^ F ^ for homogeneous F extends to an injective map Vkv 6tt)2- 
Let us show that it is an isomorphism, i.e. also surjective. It is enough to consider derivations £>f.g € £tti2 
with F, G homogeneous of degree n. Then D F G is special, so F y is antipalindromic by theorem 2.1, and 
D F G satisfies the trace formula (3.2), which as we just saw is equivalent to the property that F y — F x is 
push-constant. Finally, since F y — F x = (—l) n ~ 1 anti(F y — F x ), we see that F y — F x is also push-constant, 
so F e Vkv, completing the proof. (} 

Let us now prove theorem 1.1. The proof is based on the fact that two previously known combinatorial 
results about double shuffle elements / e ds make it possible to deduce that F = f(x, —y) satisfies the two 
defining properties of Vkv given in theorem 1.2. Thus / i-> F yields an injection ds =-> Vk v , and the injection 
Vkv 6tt)2 of theorem 1.2 completes the argument. 

The two known results are given in theorems 3.3 and 3.4. As the original statement of theorem 3.3 is 
extremely different in appearance (theorem A.l below), the translation from the original terminology to the 
statement given here is provided in the appendix, which also serves as an initiation to Ecalle's language. We 
write 0s„ for the homogeneous weight n part of ds, consisting of polynomials in ds which are of homogeneous 
degree n. 

Theorem 3.3. [E, cf. Appendix] Let f G ds n , and write f = f x x + f y y. Then f x + f y is antipalindromic. 

Theorem 3.4. [CS] Let f = f x x + f y y £ ds n , and set A — (f\x n ~ 1 y). Then f y satisfies the property that 
(fy\y n _1 ) — an d f or m ch degree n monomial w ^ y n ~ x containing r y 's, we have 

E (fvH = (-!) rA 

v£Push(w) 
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Proof of theorem 1.1. Let n > 3 and assume that / £ 0s„, i.e. / is a homogeneous Lie polynomial 
of degree n. Set f(x,y) = f(x,—y). It follows directly from theorem 3.4 that f y is push-constant. Let 
us deduce from theorem 3.3 that f y — f x is antipalindromic. Indeed, f(x,y) = f x {x,y)x + f y (x,y)y and 
f(x, y) = f(x, -y), so f(x, y) = f x (x, -y)x - f y (x, -y)y, i.e. f x = f x (x, -y), f y = -f y (x, -y). Thus 

fx + f y = fx{x, -y) - f y (x, -y) = (f x - f v )(x, -y). (3.6) 

The left-hand side is antipalindromic by theorem 3.3, so the right-hand side is antipalindromic, and then by 
Lemma 2.5 f x — f y and thus also f y — f x are antipalindromic. 

Set F = f(z,y). We will use the two properties on / to show that / i-> F is an injection from Us into 
Vkv By proposition 2.6 with g = F and G = /, we see that f y — f x antipalindromic implies that F y is 
antipalindromic. It remains only to show that f y push-constant implies that F y — F x is push-constant, which 
is a little more delicate. We prove it in the following lemma. 

Lemma 3.5. For any f G Lie„[x, y], set F = f(z, y) and write f — f x x + f y y and F = F x x + F y y. Suppose 
that f y is push- constant for a constant A, and that A = if n is even. Then F y — F x is also push-constant 
for A. 

Proof. To show that F y — F x is push-constant for A, let us first show that (F y — F^y™^ 1 ) = 0. As we 
saw in the proof of theorem 1.2, the condition that f y is push-constant is equivalent to the condition that 
tr{f y y) = Atr((x + y) n — x n — y n ). By proposition 2.6 with g = f and G — F, we have F y — F x — f y (z, y), 
so (F y — F x )(z, y) = f y . Multiplying by y on the right of both sides and taking the trace yields 

tr((F y - F x )(z, y)y) = tr(f y y) = Atr((x + y) n - x n - y n ) . 

Making the variable change x ^ z = — x — y on both sides, this gives 

tr((F y - F x )y) = Atr((-l) n x n - (-l) n (x + y) n - y n ). 

When n is odd, the right-hand side does not contain the equivalence class of y n , so the left-hand side cannot 
contain it either, which means that (F y — F x \ y n ^ 1 ) = 0. When n is even, A = by assumption, so the 
equivalence class of y n ' 1 cannot appear in the left-hand side, which again means that (F y — F x \ = 0. 

Now let us prove that F y — F x is push-constant. Write 

f y = J2 c * x<10 y ■ • • y x<lT = Cv v > 

a v 

where a runs over the tuples a = (ao, . . . , a r ) with r > 1 and oq + • • • + a r = n — r — 1, and v runs over 
degree n — 1 words. If v — x a °y ■ ■ ■ yx ar , we write c v = c a . For a given tuple a = (a , . . . , a r ), let 

Push(a) = [(a , . . . , a r ), (a r , a , . . . , a r _i), . . . , (oi, . . . , a r , a )] 

be the list of its r + 1 cyclic permutations. The fact that f y is push-constant means that for all w ^ y™ -1 , 
we have 

E (/»= E E c » , = A - ( 3 - ? ) 

v£Push(w) v^Pushiw) a'GPush(a) 

Let us now compute the coefficient in F y — F x of a given word w = x b "y ■ ■ ■ yx bd , w ^ By 
proposition 2.6, we have 

F y - f x = f y ( z , y) - e c a zaa y ■ ■ ■ yz ar - E^- 1 )""'" 1 ^ (' T + y^ ao y ■■■y( x + y) ar ^ (3.8) 

a a 
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so 

(F y -F x \w) = fe(-l) r c a (x + y) aa y ■■■y(x + y)^ | w\ . (3.9) 

^ a ' 

Clearly if r > d then the expansion of (x + y) a °y ■ ■ ■ y(x + y) ar cannot contain the word w, so (3.9) is equal 
to 

(F v ~F x \w) = (-l) n - 1 Yl (-l) r c & ((x + y) aa y-y(x + y) a '-\x b °y-yx b A. (3.10) 

a s.t. 0<r<d 



The only terms (x + y) a "y ■ • ■ (x + y) ar in which w will appear with a positive coefficient (necessarily equal 
to 1) are the 2 d terms (x + y) a "y ■ ■ ■ (x + y) ar constructed as follows: choose any of the 2 d subsets of the y's 
in w, and change the y's in that subset to x's; then substitute x M> (x + y) in the resulting word. 

Let w = x b "y ■ ■ ■ yx bd be a monomial, and set b = (6 , • • • , &d). Write for the set of 2 d sequences 
(ao, . . . , a r ), < r < d, such that the corresponding word x a °y ■ ■ ■ yx ar is obtained from w by changing any 
subset of y's into x's. Then the coefficient (3.10) is equal to 



(F y -F x \w) = (-1)- 1 V (-iy Ca . (3.11) 



aex b 



By (3.11), we have 



£ (F y -F x \v) = (-ir- 1 E^ 1 )^. 



Let us write 



(3.12) 

vGPush(w) c£Push(b) a£X c 

cePush(h) 

for the disjoint union, i.e. the list-union of the words in the lists X c , where c runs through the cyclic 
permutations of b. There are (d + l)2 d words in X\>. Let us count the words in X\> of each given depth 
< r < d. 

For each tuple c s Push(h), let w c be the word associated to c. The list X\> is exactly the list of all 
words obtained by changing k of the d y's in w c to x's, for all < k < d and all c G Push(h). Thus, X\> 
contains (d + 1) words of depth d, which are the words w c for c e Push(b), and for each smaller depth 
r = d — k for 1 < k < d, X\> contains the words obtained by changing k y's to x's in each of the d + 1 words 
(all of depth d) of Push(h). Thus, there are exactly (d + l)( fe ) words of depth r = d — k in X^, and these 
words fall into exactly 

d+1 /d\ _ (d+l\ 
d-k + l\k) ~ \ k ) 
cycles of length r + 1 = d — k + 1, of words of depth r = d — k. 

Since f y is push-constant, the coefficients c a of each of the C^ 1 ) cycles of depth r = d — k in f y add 
up to A. Thus, for all b ^ (1, . . . , 1), (3.12) is given by 

( _ 1)B _i £ ( _ lfCa = y-i^A = (-irE( rf l ^(-i)^ 1 -^ = (-ir-M. 

aeX b k=0 k=0 

This proves that F y — F x is push-constant for the value (— l) n ~ 1 A. 

We can now conclude the proof of theorem 1.1. Using the well-known result on fls (cf. [E], [R], [IKZ]...) 
that the coefficient of x™ _1 y is zero for all even-degree elements of Z)s, we see that when n is even, A = in 
theorem 3.4, so if / G Z>s, then / = f(x, — y) satisfies the hypotheses of Lemma 3.5. 

Thus, we have shown so far that if / e ds, setting f(x,y) = f(x, — y) and F = f(z,y), F y is antipalin- 
dromic by the argument of of the first paragraph of the proof of theorem 1.1, and F y — F x is push-constant 
by Lemma 3.5. Thus, the map / h-> F is an injective map from ds — > Vk v . By (1.8), we then have an injective 
composition of maps 

&s V kv -> 6to 2 - 

This concludes the proof of theorem 1.1. ^> 
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§4. The prounipotent version 



Let V be a graded vector space, and let un(V) denote the Lie algebra of (pro)unipotent endomorphisms 
of V, i.e. linear endomorphisms D such that D(V> n ) C V> n +i- The usual exponentiation 

exp(D) = J2^D n (4-1) 

n>0 

maps un(T^) bijectively to the group UN(V) of (pro)unipotent linear automorphisms of V. 

Suppose we now have a Lie algebra g equipped with an injective Lie algebra map g A un(V). The 
universal enveloping algebra Ug is a ring whose multiplication we denote by 0. The exponential associated 
to g is given by the formula 

exp & (f) = ]T -J Qn ; (4.2) 
it maps g bijectively to the associated group G C Ug, and the following diagram commutes: 



G 



UN(V) 



exp 



■un(V). 



(4.3) 



Now let V denote the underlying vector space of Lie[x, y}. Following the notation of [AT], let tc)et2 denote 
the Lie algebra of tangential derivations of Lie [a;, y], i.e. derivations D having the property that D{x) — [x, a] 
and D(y) = [y,b] for elements a, b £ Lie[x, y]. There is an injective map of Lie algebras U)cx 2 un(V). 
Indeed, if V = Lie [a;, y] is equipped with the grading given by the degree, then any derivation D e t0et2 
increases the degree, i.e. D(V> n ) C V> n +i- Let TAut 2 denote the group of automorphisms of V obtained 
by exponentiating tc)er2: 

exp : tt)et 2 -> TAut 2 C UN(V) 

D^cxp(D) = J2^D n - (44) 

n>0 n ' 

Let s0et2 denote the subalgebra of tDet2 consisting of derivations D such that D(x + y) = 0, and SAut 2 
the corresponding subgroup of TAut 2 consisting of automorphisms such that A(x + y) = x + y, so that 
cxp(s0er2) = SAut 2 . According to [AT], the exponential map (4.1) not only restricts to (4.4), but also to 
maps from the following subspaces to subgroups: 



KRV 2 ■ 



SAut 2 



->■ s0er 2 ■ 



TAut 2 ■ 



UN(V) 

exp 

- un(V) 



(4.5) 



where the upper left-hand group, KRV 2 , is the prounipotent group actually defined as the image in SAut 2 of 
6rt)2 C sl)et2 under the exponential map, although the authors then go on to also provide a direct description 
oiKRV 2 [AT, §5.1]. 

Let us now recall the definition of the prounipotent group version DS of the double shuffle Lie algebra 
Z)s originally given by Racinet in [R, Chap. 4, §1]; this is the group that Racinet denotes DMo(k), but we 
take the base field k = Q; note that he also writes Dmo(k) for Ds. 

For any monomials u,v € Q(x,y), let the shuffle product sh(u,v) € Q(x,y) be defined recursively by 

sh(l,u) = sh(u, 1) = u, sh(Xu,Yv) = x sh(u,Yv) + y sh(Xu,v). (4.6) 
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It is well-known that the condition for a polynomial / <G Q(x, y) to be a Lie polynomial is equivalent to the 
condition 

(f\sh(u,v))=0 (4.7) 

for all pairs of words (u, v). The elements of the double shuffle Lie algebra ds are thus defined by (4.7) and 
the stuffle condition 

(f*\st(u,v)) =0 (4.8) 

for all words u,v ending in y, where /* = %(/) + J2 n>1 — ^ — (f\ x,l ~ 1 y)y n (cf. footnote to §1). 

Let DS be the group consisting of power series in $ e Q((x,y)) having constant term 1, no degree 1 or 
2 terms, and satisfying two properties, which are essentially group-like analogs of (4.7) and (4.8), namely 



($|s/i(u, v)) = $(m)$(v) 

for all pairs of words (u, v) and 

($*|st(u,v)) = <&*(u)4>*(v) 
for all pairs of words (u, v) both ending in y, where 

^=exp(^tl)""' 



(4.9) 
(4.10) 



The elements of Os are Lie polynomials; as we saw in §1, the main result of [R] states that Os is a Lie 
algebra under the Poisson bracket (1.1). If / € Os, then for any g in the universal enveloping algebra WDs, 
the multiplication in Utss is given by the explicit formula / g = fg + Df(g). Thus for / e 5s, one can 
define f &n = / / 0n_1 , which gives an explicit polynomial formula for / 0n . The exponential map of the 
Lie algebra is then given by exp®(/) = J2 n >o ^j/ ™ as m (4-2)- In [R, Chap. 4, §3.3, corollaire 3.11] Racinet 
showed, using a method based on induction on the degree, that 



exp (Ds) ~ DS. 



(4.11) 



The next theorem shows that there exists an injective map DS — > KRV2, the group analog of the Lie 
algebra map of theorem 1.1. Given the results above on KRV 2 and DS, this is in fact nothing more than 
an immediate corollary of theorem 1.1. 

Theorem 4.2. There is an injective homomorphism of prounipotent groups DS KRV 2 making the 
following diagram commute: 

DS^ K RV 2 



cxp v - 



■ tro 2 



Proof. Let p : Os h0 2 C sclera be the map of theorem 1.1; then the following diagram commutes by 
definition: 

exp(p(t>s))< ^KRV 2 C ^SAut 2 (4.12) 



cxp 

p(te>) c M 

where all the horizontal injections are just inclusions. 
We also have the commutative diagram 

DS > 

exp® 

as 



■s0ec 2 , 



■cxp(p(ps)) 

cxp 
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where the left vertical arrow is Racinet's isomorphism (4.11), the right vertical arrow is the exponential 
isomorphism from (4.12), the bottom arrow is the isomorphism p from theorem 1.1, and the top arrow is 
simply the isomorphism defined by these other three arrows. Then the composition 

DS 4 exp(p(fc>)) C KRV 2 
is the desired injection. 



Acknowledgments. Pierre Lochak and Samuel Baumard both provided arguments for the second half 
of proposition 2.2, the latter being eventually used as it was shorter. Much of the spirit of the approach 
introduced here emerges from the reading of the works of Jean Ecalle, who always insists that the situation 
must be studied entirely via the symmetries that occur. The terminology anti, push etc. is introduced 
purposely here with a view to eventually providing a more general introduction to his papers. Finally, we 
warmly thank the referee for a very detailed job with a great many useful suggestions and corrections, in 
particular the addition of the final section of this paper. 



12 



Appendix: Ecalle's theorem. 

For / G Q(x, y), we write f r for the depth r part of / (i.e. the monomials containing exactly r y's), and 

/= J! a e x e V--2/x e ". (Al) 

e— feo,...,e r ),r>l 

To each / e Q(x, y), we associate two families of polynomials, indexed by < r < n. The first family vimof, 
is a set of polynomials in commutative variables Zi, and the second family, ma/, is in commutative variables 

Ui. 

vimo r f (z ,...,z r )= ^2 a e ZQ°---Zr r , (A2) 

e=(eo,...,e r ) 

mdf(ui, . . . , u r ) — vimo r f(0, u\,u\ + 112, . ■ . , u\ H + u r ), (A3) 

Ecalle calls a mould any family ma of functions ma r (u ll . . . , u r ), r > 0, with ma° being a constant 
in a specified field. He considers arbitrary functions, but in this appendix it is enough to consider only 
polynomial- valued moulds ma r (ui, . . . , u T ) G Q[ui, ...,u r ], with ma° = 0. For any fixed integer n > 1, such 
a mould is said to be homogeneous of degree n if ma r (iii, . . . , u r ) is a homogeneous polynomial of degree 
n — r. 

Ecalle defines the following transformations of a mould ma with ma° = 0: 

swap(ma) r (vi, . . . , v r ) = ma r (v ri v r _i — v r , . . . , v\ — v 2 ) (A4) 

mantar(ma) r (ui, . . . , u r ) = (— l) r_1 ma r (u r , . . . , m) (A5) 
push(ma) r (ui, . . . , u r ) = ma r (—ui — ■ ■ ■ — u r ,u\, . . . , M r _i) (A6) 

teru(ma) r (u\, . . . , w r ) = ma r (ui, . . . , u r ) H (ma r_1 (a ll . . . , u r _2j M r -i + M r) — ma r ~ 1 ('Ui, . . . , M r _2, u r-i)) • 

(A7) 

The result of Ecalle that we use here is the following. 

Theorem A.l. (Ecalle [E, §3.5, (3.64)]) Let n > 3 and let f 6 Ds n , so that f is a homogeneous polynomial 
of degree n; in particular f r = if r = or r > n. Let ma be the mould ma^ associated to f as in (A. 3). 
Then ma is a homogeneous mould of degree n, and for 1 < r < n, we have 

teru(ma) r — push o mantar o teru o mantar(ma) r . (A8) 



The purpose of this appendix is to show that this theorem is equivalent to theorem 3.3, by translating 
Ecalle's language back into terms of the non-commutative variables x, y. The first observation is that 
mantar(ma) — ma, because ma comes from a Lie polynomial. 

Lemma A. 2. Let f e Lie n [x,y] be a polynomial of homogeneous depth r > 1, and let ma be the mould 
associated to f as in (A. 3). Then mantar(ma) = ma. 

Proof. Let / be a polynomial of homogeneous degree n > 3 all of whose terms of of fixed depth r; we write 
it as in (A.l) (with only the fixed value of r giving non-zero terms). By the Lazard elimination theorem, any 
Lie polynomial belongs to the polynomial ring generated by the polynomials ad{x) t ~ 1 {y) for i > 1. Thus, 
we can write 

/ = ^>c ad(x)^(y)---ad(x)^(y). 

c 

We can show that we then have 

moTf (ui , . . . , u r ) = 5^ 6 C u^ 1 ■ ■ ■ u c r r ; 
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in other words, the meaning of the coefficients of the mould ma f is that they reflect the expression of / as 
a polynomial in the d. This idea was expressed by Racinet in [R] (Appendix A), but the proof is not given 
there. It can be done by induction; the complete proof is given in chapter 3 of the unpublished manuscript 
[S]. 

Now, if P = ad(x) c ^ 1 (y) and anti(P) is as usual the polynomial obtained from P by writing all its words 
backwards, then anti(P) = (— 1) C_1 P. It follows that if P is a product P = ad(x) Cl ~ 1 (y) ■ ■ ■ ad(x) Cr ^ 1 (y) and 
P' = ad{x) c -- 1 {y) ■ ■■ad(x) Cl - 1 (y), we have P 1 = (-l) Cl+ - +c -- r anti{P). Now assume that / 6 Lie n [x,y], 
so (— l) n ~ 1 anti(f) = f. This means that 

f = (-l) n - 1 anti(f) = (-l)"" 1 ^ (-ir+-+^- r ad(x)^- 1 (y)---ad(xr- 1 (y) 

c 

= (-I)''" 1 E b *' ad ( x ) Cl ^(y) ■ ■ ■ ad{x)^-\y), 

c 

where if c = (ci, . . . , c r ), we write c' = (c r , . . . , Ci), so that in particular b c i = {— l) r b c . Then 
mantar(maf) r (ui, . . . , u r ) = (— l) r_1 maJ(M r , . . . , u{] = ( — l) r_1 b c ul r ■ ■ ■ u^ 1 



= E b c iu c { ■ ■ ■ uj- = bcul 1 ■ ■ • u° r T = ma r f(ui, . . . , u r ). 

c c 

This concludes the proof. (} 

The statement of Ecalle's theorem (A. 8) for r = 1 is easy to prove, since by (A. 7), ter^ma) 1 (u\) — 
ma 1 (ui), and push{ma} (u\)) = ma 1 (— ui). Now, if n is even, it is well-known that if / £ 0s„, then f 1 = 0, 
so ma 1 (wi) = and (A. 8) holds. If n is odd, then either / £ ds n also satisfies f 1 = 0, so that again (A. 8) 
holds, or f 1 = aad(x) n ~ 1 y, in which case ma 1 (ui) = ou™ -1 , so push{ma} (wi)) = ma 1 (— Mi) = ma 1 (tii). 

Let us now give a reformulation of (A. 8) for 2 < r < n. By Lemma A. 2, we can rewrite (A. 8) as 

swap o teru{ma) r = swap o push o mantar o teru(ma) r . (^-9) 

The swap is obviously not necessary in the equality, but useful for the computation below as it is easier to 
compute both sides as polynomials in the commutative variables v^. 

By applying (A. 4) to (A. 7), we see that for 2 < r < n, the left-hand side is given by 
swap(teru(ma) r ) (v\, . . . , v r ) = ma r (v r , v r -i — v r , . . . ,v\ — v 2 ) + 

— (ma r ~ 1 (v r , u r _i - v r , . . . , v 3 - v 4 , v\ - v 3 ) - ma r ~ 1 (v ri v r -i -v r ,...,v 3 - v 4 ,v 2 - v 3 )) 

= vimo r (0, v ri . . . , vi) H (vimo r ~ 1 (0, v r , . . . , v 3 , v\) — vimo r ~ 1 {Q, v r , . . . , V3, ^2)^ , (A. 10) 

where vimo is the mould associated to / as in (A. 2). 
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Let us calculate the right-hand side of (A. 9) one step at a time using (A.4)-(A.7). 

swap opush o mantar o teru(ma) r — swap o push o mantar(ma r (u\, . . . ,u r )j 

+ swap o push o mantar — (ma r ~ 1 (ui, . . . , w r _ 2 , w r _i + u r ) — ma r_1 (ui, . . . , u r - 2 , w r -i))^ 

= (— l) r ~ 1 swap o push(ma r (u r , . . . , u\)j 

+ (— l) r_1 swap o pushi^ — (ma r ~ 1 (u r , . . . , us, U\ +1*2) — ma r ~ 1 (u r , . . . , us, 

= (—ly -1 swap(ma r (u r -\, . . . , u 2 , U\, —U\ — ■ ■ • — u r )^j 

+ (—l) r ~ 1 swap(- -(ma r_1 (u r -i, . . . , u 2 , —u 2 - • • • - u r ) - ma r_1 (w r _i, . . . , u 2 , 

V ( — Ui — • • • — u r J / 

= (-l) r_1 ma r (t>2 - vs, ■ ■ ■ , v r -i - v r , v r , -Vi) 

+ (-If -1 — (mo r_1 ())2 —V3,..., v r -i -v r ,v r —vi) — ma r ~ 1 (v 2 -V3,... ,v r -\ - v r ,v r )) 



-vi 



(-l) r vimo r (0,v 2 -v 3 ,...,v 2 - v r ,v 2 ,v 2 - vi) 
(-1)' 

(All) 

The following useful elementary identities will simplify the form of (A. 11): for any vimo associated to a 
polynomial as in (A. 2), we have 



H (vimo r ~ 1 (0, v 2 - V3, . . . , v 2 — v r , v 2 - vi) — vimo r ~ 1 (Q, v 2 — V3, . . . , v 2 - v r , v 2 )j . 



vimo r (zo, . . . , z r ) = (—l) n ~ r vimo r (—zo, . . . , —z r ), (^4-12) 

and if vimo is associated to a Lie polynomial, then 

vimo r (zo, zi,..., z r ) — vimo r (0 7 z\ — zq, . . . , z r — z ). (A13) 

Note that the meaning of (A. 13) is that any value (called zo) can be added to each argument of vimo r 
without changing the value of the function. Let us quickly indicate the easy proof of (A. 13) by induction. 
For r = 1, up to scalar multiple, we must have 



f 1 = ad(x) m {y) = £(-irQz™-V, so vimo\z ,z l ) = ^(-1)* Qz™"^, 



i=0 i=0 

which is equal to (— l)" l (zi — zo) m = vimo 1 ^, z\ — Zq). Now assume that (A. 13) holds up to depth r — 1 and 
consider a Lie polynomial / of homogeneous depth r. By linearity, we may assume that / = [g, h], where g 
and h are homogeneous depths s < r and t < r respectively, with r = s + t. Then we have 

vimo r f (z , ...,z r ) = vimo s g (z , z s )uimo^(2 s , . . . , z s+t ) - vimo^zo, . . . , z t )vimo s g (z t , . . . , z s+t ), 

so using repeated applications of (A. 13) to the vimo g and vimoh factors by the induction hypothesis, we 
have 

vimo r f (0, z\ - z , . . . , z r - z ) = vimo s g (0, z\ - z , . . . , z s - z^vimo^Zs - z , . . . , z s+t - z )- 

vimoKO, zi - z , . . . , z t - z )vimo s g (z t - z , . . . , z s+t - z ) 

= vimo s g (z a , Zi, . . . , z s )wimo^(0, z s+1 - z s , . . . , z s+t - z s )- 

vimol(z , zi, . . . , z t )vimo g (0 7 z t+1 - z t , . . . , z s+t - z t ) 

= vimo s g {z a , zi, . . . , z s )wmc4(z s , z s+ i, . . . , z s+t ) ~ vimoKzo, z x , . . . , z t )vimo s g (z t , z t+1 , . . . , z s+t ) 

= vimo r f(z n7 . . . , z r ). 
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This yields (A. 13). 

Now, applying (A. 12) to (A. 11) yields 

(-l)" _1 tnrao r (0, v 3 — v 2 , ■ ■ ■ ,v r - v 2 , —v 2 , «i - v 2 ) 



(-1)" 

Vl 

Applying (A. 13) to this with z — v 2 , i.e. adding v 2 to each argument of vimo r , then yields 



H [vimo r ~ 1 (0,v 3 - v 2 , ■ ■ ■ , v r - v 2 , v\ - v 2 ) - vimo r ~ 1 (0,v 3 — v 2 , ■ ■ ■ , v r — v 2 , —v 2 ) ). 

v-i V / 



(-1)" 1 vimo r (v 2 , v 3 , . . . , v r , 0, vi) — —(vimo r 1 (v 2l v 3 , . . . , v r , Vi) — vimo r 1 (v 2 ,v 3 , . . . ,v r ,0)) . (^4-14) 

Vl V i - 

Since if vimo is the mould associated to a polynomial / G ds n , then vimo = vimo n = 0, Ecalle's theorem 
can be expressed by the equalities (A.10)=(A.14) for 1 < r < n. 

Let us now show that the statement of theorem 3.3 can be deduced from the equalities (A. 10) = (A. 14) 
for 2 < r < n. 

Proposition A. 3. Let f e 0s„ for n > 3, and write f — f x x + f y y. Then f x + f y is antipalindromic. 
Proof. We will show the identity 

(fx + fyY = (-l) n - 1 anti{f x + f y ) r , 

separately for each depth 1 < r < n — 1 occurring in /. 

These equalities are equivalent to the equalities of polynomials in commutative variables 

vimojr + fr(zo,...,z r ) = {-l) n - 1 vimo r ant . { ^ + ^ ) {z ,...,z r ) (A16) 

for 1 < r < n — 1. 

To prove the proposition, we will deduce (A. 16) from Ecalle's theorem, i.e. from the set of equalities 
(A.10)=(A.14) for 2 < r < n. To do this, we explicitly compute both sides of (A. 16). 

Each term of the polynomial (f x + f y ) r comes either from a term in f r ending with x (i.e. from f£x) or 
from a term in f r+1 ending with y (i.e. from f y y), by cutting off the final letter. Let us first find the vimo 
polynomials associated to f y y and f x x. 

Let f r+1 = J2 e =(e e r+ i) ° e x ^ V ' ' " yx er+1 . Since / r+1 is homogeneous in depth r + 1, we have 

vimof r+1 (z ,...,z r+1 )= ^2 a * z o° ■ ■ ■ 4+1 ■ 

e=(eo,...,e r +i) 

Similarly, writing f y y = J2 e =(e e r o) fle x&a y ' ' ' xer V' *he depth r+1 polynomial vimo^ ry is given by 
vimOj ry (z , . . . ,z r+ i) = ^2 a eZo" ' ' ' z r r = vimo f - r+1 (z , ■ ■ ■ , z r , 0). 

e=(e o ,...,e r ,0) 

Since we have f y — X) e =(e e r ) fle xea V ' ' ' U xer i we see that vimo f r {zo, ■ ■ ■ , z r ) — vimo^ ry {zo, • • • , Zr+i)> i- e - 
vimOjr(z , ...,z r ) = vimojr y (zo, ■ . . , z r+ i) = vimoj r+1 (z , ■ . -,z r ,Q). (A.17) 

To find the vimo associated to f x x, we consider this polynomial as the difference f x x = f r — f y ~ 1 y- Thus, 
using (A. 17) for r — 1 instead of r, we have 

vimo f ~ rx (z , ...,z r ) = vimoj r _jr-i y (z , ...,z r ) = vimoj r (z , z r -i, z r ) - vimoj r (z , z r -i,0). 

(A18) 
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Because we know that there is an x at the end of every word of the polynomial f£x, this polynomial is 
divisible by z r , and we have 



vimOf 



fr(zo,...,z r ) = ^-(vimOf r {z Q ,...,z r -i,z r ) - vimoj r (z , z r -i, 0)). (A. 19) 



+ - 

vi - v 2 



Putting (A. 17) and (A. 19) together yields the following expression for the left-hand side of the desired 
equality (A. 16): 

vimo0 x+ ^y(zo, ■ ■ ■ , z r ) = vimo^ r+1 {zq, . . . , z r , 0) + — (vimofr (zo, . . . , z r -i,z r ) — vimo^ r (zo, ■ • ■ , z r -i,0)j . 

(A.20) 

Since anti corresponds to reversing the order of zq, . . . , z r , the right-hand side of (A. 16) is then given by 

(-1)"" Wo onti((/x+/a)r) (zo, ■ • ■ , Zr) = 

(-1)" -1 vimoj T+1 (z r , . . . , 2 ,0) + ^-{vimoj r (z T , . . . , z\, z ) - vimOf r (z r , . . . , zi, 0)) , 

so the statement of the proposition is equivalent to the set of equalities (A.20) = (A.21) for 1 < r < n — 1. 

Thus it remains only to show that Ecalle's set of equalities (A.10)=(A.14) for 2 < r < n implies the set 
of equalities (A.20)=(A.21) for 1 < r < n — 1. By (A. 13), we can add the same quantity to every argument 
of vimo and not change its value, so we first use this to rewrite (A. 10), by adding the uantity —v\ to every 
argument of the three vimo terms in (A. 10): 

(A. 10) = vimoj r (—vi,v r — vi, . . . ,v 2 — v\,0) 

— —(vimOf r - 1 (—vi,v r - vi, . . . , vs — vi,0) — wmoj r _i(-»i,u r - vi, . . . , v 3 - v\, V2 — vi)j. 
Now we apply the variable change 

z = -vi, zi=v r -vi,..., z r -\ =v 2 -vi (A.22) 

to this, to obtain 

= vimofr(zo, zi,..., z r -\, 0) H (vimofr-i (z , z\, . . . , z r -2, 0)—vimOfr-i (zo, ■ ■ ■ , z r ^ 2 , z r -i)\ ■ (A23) 

Zy — 1 ^ ' 

This is equivalent to (A.20), for r — 1 instead of r. 

Next, we use (A. 13) to rewrite (A. 14), adding the quantity —v\ to every argument in the three vimo 
terms that appear in (A. 14): 

(-1)™ -1 vimOj r (v 2 -vi,v 3 -vi,...,v r -vi,-vi,0) 

-—(vimOj r _ 1 (v2 - vi,v 3 - vi, . . . , v r - v\,0) - vimo^_ x (y 2 - v\, v 3 - v\, . . . , v r - v\, -Vi)j , 
and then the variable change (A.22), which yields 

(-1)™ -1 vimoj r (z r -i,z r -2, ■ ■ .,21,2:0,0) 

-^wmo / - r _ 1 (2 r _i,2 r _ 2 , • • • ,z 1 ,0) - wmo / - r _,(z r _i,z r _ 2 ,.. . ,2i,2 )) . 

This is exactly (A. 21) for r — 1 instead of r. Thus Ecalle's equalities (A.10)=(A.14) for 2 < r < n imply the 
desired equalities (A. 16) for 1 < r < n — 1 as desired. 
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